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Amendments to the Claims: 





Claim SI. (Currently Amended) A method for in-place memory management in a Digital 
Signal Pr^essing (DSP) architecture performing a Fast Fourier Transformation (FFT) upon a 
sequence ot w data points, said sequence numbered from 0 to N-l, the method comprising: 

storing each of said data points numbered from 0 to (N/2)-l in a first memory space 
X and eaclkof said data points numbered N/2 to N-l in a second memory space Y; and 

for each\FFT stage 0 data point grouping comprising a first data point of said data 
points in said i^sfmemdry space X and a corresponding second data point of said data 
points in said second memory space Y: 

determining a the parity of a data point memory index corresponding to said 
first and second itata points; 

storing, if saio\parity is of a first parity value, the results of an FFT operation 
upon said first data ptoint at the memory address in said first memory space X from 
which said first data point was fetched and the result of an FFT operation upon said 
second data point at theViemory address in said second memory space Y from 
which said second data poinV was fetched; and 

storing, if said parity is\pf a second parity value, the results of an FFT 
operation upon said first data point at the memory address in said second memory 
space Y from which said second afrta point was fetched and the result of an FFT 
operation upon said second data poinVat the memory address in said first memory 
space X from which said first data point Nyas fetched. 

Claim 2. (Original) A method according to claim 1 anasflirther comprising: 

for any FFT stage Z subsequent to stage 0\and each FFT stage Z data point 
grouping comprising a first data point in saidxfirst memory space X and a 
corresponding second data point in said second memor\space Y, storing the results of 
an FFT operation upon said first data point at the memoryWldress in said first memory 
space X from which said first data point was fetched and the results of an FFT 
operation upon said second data point at the memory address ^ said second memory 
space Y from which said second data point was fetched. 
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Claim 3.\(New) A method comprising: 

fetermining a parity of a memory index, where a first data point of a pair of input 
data pomts of a first stage of a Fast Fourier Transform calculation is stored in a first 
memory space at a first address corresponding to said memory index and a second data 
point of saicl pair is stored in a second memory space at a second address corresponding 
to said memo\v index; 

if said pariW is of a first parity value, storing a first output data point of said first 
stage at said first \ddr ess in said first memory space and a second output data point of 
said first stage at saiel second address in said second memory space; and 

if said parity is ofSa second parity value, storing said first output data point at said 
second address in said second memory space and said second output data point at said 
first address in said first memory space. 

Claim 4. (New) The method of clainrv3, further comprising: 

storing an output data poinrSpf said second stage that is associated with said first 
output data point at the address in\jie memory space where said first output data point 
was stored; and 

storing an output data point of saicfSsecond stage that is associated with said second 
output data point at the address in the memory space where said second output data 
point was stored. 

Claim 5. (New) A method comprising: 

determining, based at least on a parity of aNnemory index, whether to store an 
output data point of a first stage of a Fast Fourie\ Transform calculation in a first 
memory space at a first address or in a second memory space at a second address, 
where a first data point of a pair of input data points of said first stage is stored in said 
first memory space at said first address and a second data pbint of said pair is stored in 
said second memory space at said second address, and where s^id first address and said 
second address both correspond to said memory index. 
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Cla!rtr^(£few) A digital signal processor comprising: 

a firstmeq^ory space to store a first data point of a pair of input data points of a 
first stage of a Fas^SQurier Transform calculation at a first address corresponding to a 
memory index; 

a second memory space to stote^isecond data point of said pair at a second address 
corresponding to said memory index; ana\. 

means for determining, based at least on a parity of said memory index, whether to 
store an output data point of said first stage in said fflstmemory space at said first 
address or in said second memory space at said second addressNs. 



